hdu 4857 逃生 （拓扑排序+优先队列） |
您所在的位置：网站首页 › 拓扑排序 队列怎么做 › hdu 4857 逃生 （拓扑排序+优先队列） |
|
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 688 Accepted Submission(s): 190 Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽量靠前，如果还有多种情况，就让3号尽量靠前，以此类推。那么你就要安排大家的顺序。我们保证一定有解。Input第一行一个整数T(1 to = u; temp->next = NULL; if(List[v] == NULL) List[v] = temp; else { temp->next = List[v]; List[v] = temp; } } Topological(n); for(int i = n; i>1; i--) printf("%d ", Top[i]); printf("%d\n", Top[1]); } return 0;}
hdu 4857 逃生 （拓扑排序+优先队列） |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |